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ABSTRACT. We show that Khovanov homology and Hochschild 
homology theories share common structure. In fact they 
overlap: Khovanov homology of a (2, n)-torus link can be 
interpreted as a Hochschild homology of the algebra under- 
lining the Khovanov homology. In the classical case of Kho- 
vanov homology we prove the concrete connection. In the 
general case of Khovanov-Rozansky, sl(n), homology and 
their deformations we conjecture the connection. The best 
framework to explore our ideas is to use a comultiplication- 
free version of Khovanov homology for graphs developed by 
L. Helme-Guizon and Y. Rong and extended here to M- 
reduced case, and in the case of a polygon to noncommuta- 
tive algebras. In this framework we prove that for any unital 
algebra A the Hochschild homology of A is isomorphic to 
graph homology over A of a polygon. We expect that this 
paper will encourage a flow of ideas in both directions be- 
tween Hochschild/cyclic homology and Khovanov homology 
theories. 



1. Hochschild homology and cyclic homology 

We recall in this section definition of Hochschild homology and cyclic 
homology and we sketch two classical calculations for tensor algebras and 
symmetric tensor algebras. More calculations are reviewed in Section 4 
in which we use our main result, Theorem 3.1, to obtain new results in 
Khovanov homology, in particular solving some conjectures from |H-P-R| . 
We follow |Loj in our exposition of Hochschild homology. 

Let k be a commutative ring and A a /c-algebra (not necessarily commu- 
tative). Let M be a bimodule over A that is a /c-module on which A operates 
linearly on the left and on the right in such a way that (am) a! = a(ma!) 
for a, a' € A and m € M. The actions of A and k are always compatible 
(e.g. m(Xa) = (m\)a = X(ma)). When A has a unit element 1 we always 
assume that lm = ml = m for all m € M. Under this unital hypothesis, the 
bimodule M is equivalent to a right A <8> *4 op -module via m(a' (g) a) = ama' . 
Here A op denotes the opposite algebra of A that is A and A op are the same 
as sets but the product a ■ b in A op is the product ba in A. The product map 
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of A is usually denoted fj, : A (8> A — ► A, fj,(a, b) = ab. 

In this paper we work only with unital algebras. We also assume, unless 
otherwise stated, that A is a free fc-module, however in most cases, it suffices 
to assume that A is ^-projective, or less restrictively, that A is flat over k. 
Throughout the paper the tensor product A ® B denotes the tensor product 
over k, that is A <8>fc B. 

Definition 1.1 ( jHochl lLo] ) . The Hochschild chain complex C*(A, M) is 
defined as: 

. . . A M ® A® n A M <g> A® n ~ l ^ ... ^M®A^M 

where C n (A, M) = M0 A® n and the Hochschild boundary is the k-linear 
map b : M ® A® n -> M ® ^l®"- 1 5 wen 6y i/ie formula b = EIU*- 1 )^ 
where the face maps di are given by 
d (m,ai, ... ,a n ) = (mai,a 2 , . . . ,a n ), 

di(m,ai, ... ,a n ) = (m,a 1 , . . . ,0^+1, . . . , a n ) for 1 < z < n - 1, 
d n (m,ai, ... ,a n ) = (a n m,ai, . . . ,o„_i). 

In the case when M = A the Hochschild complex is called the cyclic bar 
complex. 

By definition, the nth Hochschild homology group of the unital k-algebra 
A with coefficients in the A-bimodule M is the nth homology group of the 
Hochschild chain complex denoted by H n (A,M). In the particular case M = 
A we write C*(A) instead of C*(A, A) and HH*(A) instead of H*{A,A). 

The algebra A acts on C n (A, M) by a ■ (m, 01, a n ) = (am, at, ...,a n ). If 
A is a commutative algebra then the action commutes with boundary map 
b, therefore H n (A,M) (in particular, HH*(A)) is an ^l-module. 

If A is a graded algebra and M a coherently graded ^4-bimodule, and 
the boundary maps are grading preserving, then the Hochschild chain com- 
plex is a bigraded chain complex with (b : Cij(A,M.) — > Ci-ij(A,M.)), 
and H**(A, M) is a bigraded fc-module. In the case of abelian A and A- 
symmetric M (i.e. am = ma), H**(A,M) is bigraded .4-module. The main 
examples coming from the knot theory are A m = Z[x]/(x m ) and M the ideal 
in A m generated by x m ~ l . 

We complete this survey by describing, after |Loj . two classical results 
in Hochschild homology - the computation of Hochschild homology for a 
tensor algebra and for a symmetric tensor algebra. 

Theorem 1.2. 

Let V be any k-module and let A = T(V) = k V V® 2 © ... be its 
tensor algebra. We denote by r n : y® n — > y® n the cyclic permutation, 
T n (v\, v n -i, v ri ) = (v n , v\, v n -\). Then the Hochschild homology of A = 
T(V) is: 

HH (A) = ©i> V®7(l - n), 

HHi(A) = ®i>i(V® l ) Ti , where (V® l ) Ti is the space of invariants, that is the 
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kernel of 1 — n ■ 
HH n (A) = for n > 2. 

The main idea of the proof is to show that the Hochschild chain complex 
of T(V) is quasi-isomorphic 1 to the "small" chain complex: 

C small (T(V)) : ...^0^A®V^A 

where the module A is in degree and where the map b is given by b(a®v) = 
av — va. Therefore b restricted to V® n ~ l <8> V is precisely (1 — r n ) : V® n — > 
y®n an( ^ Theorem \ 2 follows. See Proposition 3.1.2 and Theorem 3.1.4 of 

M- 

Theorem 1.3. Symmetric and polynomial algebras. 

Let V be a module over k and let S(V) be the symmetric tensor algebra over 
V; S(V) = k © V © S (V) © .... // V is free of dimension n generated by 
x\,...,x n then S(V) is the polynomial algebra k[x\, x n ]. Assume that V 
is aflat k-module (e.g. a free module). Then there is an isomorphism 

S{V)®k n V HH n (S(V)) 

where A*V is the exterior algebra ofV. IfV is free of dimension n generated 
by xx, x n then K m V is a free (") k-module with a basis v^ Avi 2 A ... Ai>j m , 
i\ < %2 < ■■■ < i m . 

The above theorem is a special case of Hochschild-Konstant-Rosenberg 
theorem about Hochschild homology of smooth algebras HKR , which we 
discuss in section 4. Here we stress, after Loday, that the isomorphism 
e* : S(V) ® A*V — > HH*(S(y)) is induced by a chain map, that is not true 
in general for smooth algebras. S(V) ® A*V is a chain complex with the zero 
boundary maps. The chain map e : S(V) ®AT — > C n (S(V), S(V)) is given 
by e(ao ®oi A ... A a n ) = e n (ao, oi, a n ) where e n is the antisymmetrization 
map given as the sum ^o-e5„ s 9 n (°~)°~(( a o, Q-i, -,fln)) an d the permutation 
a G S n acts by a((a ,ax, ...,a n )) = (a , a CT -i(i), a a -i^). 

In the second section we describe Khovanov homology of links and its 
( "comultiplication-free" ) version for graphs introduced in |H-R-2| . In order 
to compare them with Hochschild homology we offer various generalizations, 
relaxing a condition that underlying algebra needs to be commutative (in 
the case of a polygon or a line graph), and allowing an M-reduced case. 
Another innovation in our presentation is that we start with cohomology 
of a functor from the category of subsets of a fixed set to the category of 
modules. In this setting we describe graph homology introduced in |H-R-2j 
and its generalizations to M-reduced cohomology and to cohomology of a 
polygon or a line graphs with a noncommutative underlying algebra. A set 

^Two chain complexes C and C' are called quasi-isomorphic if there is a chain map 
/ : C — » C" which induces an isomorphism on homology, /* : H n (C) — * H n (C'), for all n. 
The map / is called a quasi-isomorphism, chain equivalence, or homologism. 
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in this case is the set of edges of a graph. Finally, we describe a generaliza- 
tion to "supersets" which allows homology for signed graphs, link diagrams 
and, in some cases, links (with the classical Khovanov homology as the main 
example). In examples of functors from "supersets" we utilize comultiplica- 
tion in the underlying algebra .A, after Khovanov jKh-lj , we assume that A 
is a Frobenius algebra |Abr| iKockj . 

In the third section we prove our main result relating Hochschild homology 
HH*{A) to graph cohomology and Khovanov homology of links, and the 
homology H n (A,M) to reduced (M-reduced, more precisely) cohomology of 
graphs and links. 

In the fourth section we use our main result to describe graph cohomology 
of polygons for various algebras solving, in particular, several problems from 
|H-P-Rj . 

We envision the connection between Connes cyclic homology and Kho- 
vanov type homology, possibly when analyzing symmetry of graphs and 
links. For the idea of cyclic homology it is the best to quote from J-L. Lo- 
day |Loj : 

"...in his search for a non-commutative analogue of de Rham homology the- 
ory, A. Connes discovered in 1981 the following striking phenomenon: 
- the Hochschild boundary map b is still well defined when one factors out 
the module A ® A® n = A® n+l by the action of the (signed) cyclic permuta- 
tion of order n + 1 . 

Hence a new complex was born whose homology is now called (at least in 
characteristic zero) cyclic homology." 

2. Khovanov homology 

We start this section with a very abstract definition based on Khovanov 
construction but, initially, devoid of topological or geometric context. In this 
setting we recall and generalize the concept of graph cohomology |H-R-2j and 
of classical Khovanov homology for unoriented framed links. We follow, in 
part, the exposition in |H-R-11 [H-R-2j and |Vij . We review, after |H-P-R| . 
the connection between Khovanov homology of links and graph cohomology 
of associated Tait graphs. We define homology of link diagrams related to 
graph cohomology for any commutative algebra 2 . 

2.1. Cohomology of a functor on sets. 

Let A: be a commutative ring and E a finite (or countable) set. 

Definition 2.1. Let <I> be a functor from the category of subsets of E (i.e. 
subsets of E are objects and inclusions are morphisms) to the category of 
k-modules. We define the "Khovanov cohomology" of the functor, H l (<&), 
as follows. We start from the graded k-module {C l ($)}, where C l ($) is 
the direct sum of <&(s) over all s € E of i elements (\s\ = i). To define 



We can extend the definition to noncommutative algebras in the case of (2, n)-torus 
link diagrams. 
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d : C l ($) — > C i+1 ($) we first define face maps d e (s) = $(s C s U e)(s) /or 
e & E — s (notice that sCsUe is i/ie unique morphism in Mor{s, sUe)j. 
TVow, as usually, d(s) = Xws( — -0 ^e( s )> where t(s,e) requires ordering 
of elements of E and is equal the number of elements of s smaller then 
e. Because $ is a functor, therefore we have d e2 d ei (s) = d ei d e2 (s) for any 
ei, e2 ^ s. The sign convention guarantees now that d 2 = and ({C l (Q)}, d) 
is a cochain complex. Now we define, in a standard way, cohomology as 
£P($) = ker{d{C l {<$>) -» C ,t+1 ($))/d(C ,i - 1 ($)). The standard argument 
shows that H l (&) is independent on ordering of E. 

In the case when E are edges of a graph G we can define specific functors 
in various ways taking into account a structure of G. We construct below our 
main example: a generalization of a graph cohomology, defined in |H-R-2j . to 
M-reduced case and its translation to homology of alternating diagrams. In 
the case of the algebra A2 = Z[x]/(x 2 ), this homology agrees partially with 
the classical Khovanov homology (see Theorem 2.7). To deal with all link 
diagrams we will later expand Definition 2.1 to "supersets" (Definition 2.4) 
in a construction which can incorporate multiplication and comultiplication 
in A (Example 2.5). 

Definition 2.2 (Cohomology introduced in |H-R-2j and extended to M-reduced 
case). 

(1) We define here M.-reduced cohomology denoted by by H^ M (G,vi). 
If we assume M = A we obtain (comultiplication- free) cohomology 
of graphs, H* A (G), defined in jH-R-2| . 

Let G be a graph with an edge set E = E(G), and a chosen base 
vertex v\. Fix a commutative k-algebra A and an A-module M. We 
define a functor $ on a category of subsets of E as follows: 
(Objects) To define the functor $ on objects s C E we define it more 
generally on any subgraph H C G, starting from a connected 
H, to be $(H) = M if vi E H, and <S>(H) = A if v x £ H. If 
H has connected components Hi, ...,Hh then we define &{H) = 
®(Hi) <g> ... <g) <£>(H k ). Finally, $(s) = $([G : s]) where [G : s] is 
a subgraph of G containing all vertices of G and edges s. 
In what follows k(s) is the number of components of [G : s]. 
(Morphisms) It suffices to define ^(s C s U e) where e ^ s. The definition 
depends now on the role of e in [G : s] as follows: 

(i) Assume that e connects different components of [G : s]: 
(i'J If e connects components Ui and -Uj + i not containing 
v\ then we define 3>(s C sUe)(m, a\, a, L , a^+i, afc( s )_!) = 
(to, ai, ajOj+i, afc( s )-i). 

(i") If e connects a component of [G : s] containing v\ 
with another component of [G : s], say U\, then we put 
$(s C sUe)(TO,ai,...,a fe(s) _ 1 ) = (ma l , a fe(s) _ 1 ). 
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(ii) Assume that e connects vertices of the same component 
of [G : s], then $(s C sUe) is the identity map on <&(s) = 
$(sUe) =M®A® k ^- 1 

In the proof that & is a functor commutativity of A is important 

(compare (3)). 

(2) If we modify the functor from (1) to a new functor, $ which differs 
from <3? only in the rule (1) (ii) that <3?(s C s U e) is a zero map if e 
connects vertices of the same component of [G : s] . We denote the 
cohomology yielded by the functor <E> by H*^ M (G,vi). For M = A 
this cohomology, H*^{G), is introduced in |H-R-2j . 

(3) For a polygon or a line graph the cohomology H^ M (G,vi) is defined 
also for a noncommutative algebra A and any A-bimodule M. We 
consider a polygon or a line graph as a directed graph: from left to 
right (in the case of a line graph, Fig. 3.1) and in the anti- clockwise 
orientation (in the case of a polygon). In the formula for the mor- 
phism, <&(s C s U e), of Definition 2.2(2) we use the product xy if 
x is the weight of the initial point of the directed edge e connecting 
different components of [G : s] . We use this graph cohomology of the 
directed polygon when comparing graph cohomology with Hochschild 
homology. 

Notice that cohomology described in (1) and (2) coincide to certain degree. 
Namely H\ M (G, v{) = H\ M (G, v i) for all i < £ — 1 where t is the length of 
the shortest cycle in G. 

Furthermore, if k is a principal ideal domain (e.g. k = Z) and A and M 
are free k- modules then Tor{H 1 ^ M (G, v\)) = Tor(H l ^ M (G,vi)) for i = t — 1 
(compare Theorem 2.7). 

Remark 2.3. (i) One can generalize' construction in Definition 2.2(1) 
and (2) by choosing the sequence of elements /i, f-i, h, f\E\ ^ A 
and modifying functors $ and $ on morphisms to get the functors 
<£' and We put <&'(s CsUe) = /| s | +1 $(s C s U e) and, similarly, 
<J>'(s CsUe) = /| s | + i$(s C s U e). 
(ii) If A is not commutative and we work with cohomology of a line 
graph or a polygon (as in Definition 2.2(3)) we have to assume, in 
order to have d 2 = ; that fi 's are in the center of A. We define 
f ■ (m,ai,...,a jfc(s) _ 1 )(s) = (fm, ai, a k ^ s y 1 )(s). 

We can define Khovanov cohomology on an alternating link diagram, D 
by considering associated plane graph, G(D) (Tait graph; compare Fig. 2.1) 
and its cohomology described in Definition 2.2 and Remark 2.3. 

In order to define Khovanov cohomology on any link diagram (and take 
both multiplication and comultiplication into account) we have to define 



'We are motivated here by |Sto| . 
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cohomology on any signed planar graph. We can start, as in Definition 
2.1, from the very general setting (again cohomology of a functor) and to 
produce specific examples of a cohomology of signed planar graphs using a 
coherent algebra and coalgebra structures (Frobenius algebra). 

Definition 2.4. Let k be a commutative ring and E = E + U E- a finite set 
divided into two disjoint subsets (positive and negative sets). We consider 
the category of subsets of E (E D s = s+ U S- where s± = s fl E±). the 
set Mor(s,s') is either empty or has one element if s_ C s'_ and s+ D 
s'_. Objects are graded by a(s) = |s_| — \s + \. Let us call this category the 
superset category (as the set E is initially Z2-graded). We define "Khovanov 
cohomology" for every functor, from the superset category to the category 
of k-modules. We define cohomology of $ in the similar way as for a functor 
from the category of sets (which corresponds to the case E = E-). The 
cochain complex corresponding to <3? is defined to be {C*(<&)} where C*($) is 
the direct sum of &(s) over all s £ E with a{s) = i. To define d : C l {§) — > 
C* +1 (<&) we first define face maps d e (s) where e = e_ ^ s_ (e_ £ E-) or 
e = e + S s + . In such a case d e _(s) = $(s C s U e_)(s) and d e+ (s) = 
$(s 3s - e + ). We define d(s) = Yl e <£s(~ l)^ s ' e ^e(s), where t(s,e) requires 
ordering of elements of E and is equal the number of elements of s_ smaller 
then e plus the number of elements of s + bigger than e. We obtain the 
cochain complex whose cohomology does not depend on ordering of E. 

Example 2.5. Let G be a signed plane graph with an edge set E = E + UE_ 
were E + is the set of positive edges and EL is the set of negative edges. We 
define the functor from the superset category E using the fact that G is the 
(signed) Tait graph of a link diagram D(G) (with white infinite region). See 
Figure 2.1 for conventions). 




Figure 2.1 



To define the functor & we fix a Frobenius algebra A with multiplica- 
tion /i and comultiplication A (the main example used by Khovanov is 
the algebra of truncated polynomials A m = Z[x]/(x m ) with a coproduct 
A(x k ) = ^2 i+ j =m _i +k x l 0x^). To get our functor on objects, $(s), we 
consider the Kauffman state defined by s (so also denoted by s) and we 
associate A to every circle of D s obtained from D(G) by smoothing every 
crossing according to s and then taking tensor product of these copies of A 
(compare |Vij ). To get $ on morphisms, without going into details, we say 
succinctly that if Mor(s, s') ^ and o-(s') = a(s) + 1 then $(Mor(s, s')) 
is defined using product or coproduct depending on whether D s has more or 
less circles than D s / . For A2 we obtain the classical Khovanov homology. 
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Remark 2.6. One can also extend Example 2.5 to include the concept of 
M-reduced cohomology. We can consider, for example M to be an ideal in 
A with A(M) C M ® M. An example, considered by Khovanov, is A m with 
M generated by x m ~ x (in which case A(x m_1 ) = x m ~ l ® x™ 1 ^ 1 ). 

One can build more delicate (co) homology theory for ribbon graphs (flat 
vertex graph) using the fact that they embed uniquely into the closed sur- 
face. For A = A2 it can be achieved using the approach presented in APS , 
while for more general (Frobenius) algebras it is not yet done (most likely 
one should not use Frobenius algebra alone but its proper enhancement like 
in A2 case). 

In |H-P-R| we proved the following relation between graph cohomology 
and classical Khovanov homology of alternating links. 

Theorem 2.7. Let D be the diagram of an unoriented framed alternating 
link and let G be its Tait graph. Let i be the length of the shortest cycle in 
G. For all i < £ — 1, we have 



where H a ^{D) are the Khovanov homology groups of the unoriented framed 
link defined by D, as explained in |Vij . 

Furthermore, Tor(H % ^(G)) = Tor(H a ^(D)) for i = t — 1. 

We also speculate that for other sl{m) Khovanov- Rozansky homology 
|Kh-E,-l( IKh-R-l| the graph cohomology of a polygon with A = A m = 
Z[x]/(x m ) keeps essential information on sl(m)-homology of a torus link. 

3. Relation between Hochschild homology and Khovanov 



The main goal of our paper is to demonstrate relation between Khovanov 
homology and Hochschild homology. Initially I observed this connection 
for a commutative algebra A by showing that for every commutative unital 
algebra A the graph cohomology of (n + l)-gon, H l ^(P n+ i), is isomorphic 
to Hochschild homology of A, H n ^i(A); < i < n. From this, via Theorem 
2.7, relation between classical Khovanov homology of (2,n + 1) torus link 
and Hochschild homology of A2 = Z[x]/(x 2 ), follows. This relation was also 
observed independently by Magnus Jacobson |Jacj . 

In this paper we prove more general result. In order to formulate it we use 
an extended version of (Khovanov type) graph cohomology (working with 
noncommutative algebras and M-reduced cohomology): 

(i) We can work with a noncommutative algebra, because, as mentioned 
in Section 2 (Definition 2.2(3)), for a polygon the graph cohomology 
is defined also for noncommutative algebras. 



(D) 




a = E{G) - 2i, 

b = E(G) - 2V(G) + 4j. 
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(ii) We can fix an .4-bialgebra M and compare M-reduced Khovanov 
type graph cohomology with the Hochschild homology of A with 
coefficients in „4-bimodule M. 

One can observe that we generalize notion of graph (co)homology while 
we keep the original definition of Hochschild homology. Our point is that 
the graph (co)homology is the proper generalization of Hochschild homol- 
ogy: from a polygon to any graph. We have this interpretation only for a 
commutative A. It seems to be, that if one work with general graphs and 
not necessary commutative algebras then these algebras should satisfy some 
"multiface" properties. Very likely that planar algebras or operads provide 
the proper framework 4 . 

The interpretation of Hochschild homology as a homology of A treated as 
an algebra over A <8> A op allows us to use the standard tool of homological 
algebra, that is we find appropriate (partial) free resolution of A ® A op 
module A using graph cochain complex of a line graph (Figure 3.1). The 
graph cohomology of the polygon is the cohomology obtained from this 
resolution. In Theorem 3.1 we use cohomology i?^ M (P n+ i) because we do 
not assume that A is commutative. 

Theorem 3.1. Let A be a unital algebra 5 , M an A-bimodule and P n +i - 
the (n + 1) — gon. Then for < i < n we have: 

H\ M (Pn+i) = H n -i(A,M). 

Furthermore, if A is a graded algebra and M a coherently graded module 
then H l J^ M (P n+ i) = H n _ij(A,M.), for < i < n and every j. 

Corollary 3.2. H % J^{P n+ i) = HH n ^ij(A), for < i < n and every j. 
Furthermore, for a commutative A, H % J^{P n+ i) = Hf(P n+ x) , for < i < 
n and H^*(P n+ i) = 0, n^ 3 (P ri+ \) = HHq^(A) = A. For a general A, 
H n /{Pn+i) = HH ,*(A) = A/(ab - ba)). 

Poof of Theorem 3.1 

We consider graph cohomology for a unital, possibly noncommutative alge- 
bra A and any ^l-bimodule M. There is no difference in the proof between 
commutative and noncommutative case except that we have to prove some 
property of cohomology given in TI-R-2 for a commutative A (Lemma 3.3). 
The main idea of our proof is to interpret the graph cochain complex of 

4 The author's idea of working with directed graphs (quivers) seems to work, as observed 
by Y.Rong, only for line graphs and polygons. 

5 We assume in this paper that A is a free fc-module, but we could relax the condition 
to have A to be projective or, more generally, flat over a commutative ring with identity k; 
compare |Loj . We require A to be a unital algebra in order to have an isomorphism M®^e 
A® n+2 = Mf^A®"; the isomorphism is given by Migue _4® n + 2 9 (m,aa,ai, a„,a n+ i) — ► 
(a„+imao,l,ai,...,a„,l) which we can write succinctly as (o n +imao, 01, a n ) £ M® 
A®". We should stress that in Mgu« A® n+2 the tensor product is taken over A E = A®A° P 
while in M (g) A® n the tensor product is taken over k. 
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a line graph as a (partial) resolution of A. It was proved in |H-R-2| that 
-ff^(line graph) = 0, i > for a commutative algebra A. We give here the 
proof for any unital algebra A. Let L n be the (directed) line graph of n + 1 
vertices (i>o, ■■■,v n ) and n edges (ei, ...,e n ); Fig. 3.1. 

n 

Figure 3.1 



Lemma 3.3. T/ie graph cochain complex of L n : 

C* A (L n ) : C° £ C 1 ^ C 2 ... -» C™- 1 C n , is aq/dac, except for the 

first term. That is, H l A (L n ) = fori > and H A (L n ) is usually nontriviaf . 

For a line graph = so we will use H_a to simplify notation. We 
prove Lemma 3.3 by induction on n. For n = 0, Lq is the one vertex graph, 
thus H A = H A = A and the Lemma 3.3 holds. Assume that the lemma 
holds for Lfe with k < n. In order to perform inductive step we construct 
the long exact sequence of cohomology of line graphs. For a commutative 
A it is a special case 7 of the exact sequence of graph cohomology in |H-R-2| 
which in turn resemble the skein exact sequence of Khovanov homology Vi : 

- H° A (L n ) -> H° A (L n ) ®A^> H* A {Ln-\) - H A {L n ) - ... 

- izjr 1 ^!) -> flic^n) -> ^( L «) ® ^ -» - 

such that 3 : H A (L n ) <S>A — > H A (L n ^i) is an epimorphism. From this exact 
sequence the inductive step follows. 

To construct the above exact sequence we consider the short exact sequence 
of chain complexes (for the notation see Figure 3.1): 

- C l -\L n /e n ) ^ C\L n ) A C\L n - e n ) - 0. 

This exact sequence is constructed in the same way as in the case of com- 
mutative A, that is a(ao ® ai ® ••• ® a n -i)(ej 1 , ...,e 3 - j _ 1 ) = (ao ® «i ® ••• ® 
»n-i)( e ii) ■••)%-!) e n)- Further, /3 is defined in such a way that if e n G s 
then = 0, and if e is not in s then /? is the identity map (up to (— l)' s '). 

^From the fact that chromatic polynomial of L n is equal to A(A — 1)" follows that 
rwak(H A (L n ) = rank(.4) (rank (A) — 1)™), we assume here that k is a principal ideal 
domain. It was proven in |H-R-2) that for a commutative A decomposable into kl © A/k 
one has that H* A (L n ) = H° A (L n ) = A ® (A/k)® n . 

One can construct an exact sequence of functor cohomology imitating deleting- 
contracting exact sequence. One have to define properly two functors on E U e, one 
"covariant" and one "contravariant" and the exact sequence will be based on a functor 
on subsets of E and these two additional functors. We will discuss this idea in a sequel 
paper. 
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Exactness of the sequence follows from the definition. This exact sequence 
leads to the long exact sequence of cohomology: 

-» H° A (L n ) -> H° A (L n - e n ) £ H° A (L n /e n ) -> 

... — ► ff^ (L n /e n ) — > H A (L n ) — > H A (L n — e n ) — > ... 

Now L n _i = L n /e n and L n — e n is L n _i with an additional isolated vertex, 
therefore by a Kiinneth formula (see for example 1.0.16 of |Lo| ) we have 
H A (L n — e n ) = H l A (L n ) ® .A. From this we get the exact sequence used in 
the proof of Lemma 3.3. To see the epimorphism of d notice that the map 
H A (L n — e n ) — > H A (L n —i) is an epimorphism almost by the definition (we 
can think of decorating the last vertex of L n by 1, to see the epimorphism. 
There is chain map epimorphism d c : C A (L n — e n ) — > C A (L n -i) which 
is obtained by multiplying the weight of component containing u n _i by 
the weight of v n which descends to d. This map has a chain map section 
d^ 1 : C^(L n _i) —s- C A (L n — e n ) such that in the image v n has always 
weight 1. Because dcd^T 1 = Id therefore, on the cohomology level d is an 
epimorphism. 

We can continue now with the proof of Theorem 3.1. The (partially) 
acyclic chain complex of Lemma 3.3 is the chain complex of A e = A ® A op 
modules. It is a (partial) free resolution of the ^-module A. Upon tensoring 
this resolution with M considered as a right module over A e we obtain the 
cochain complex, 

{M®^eC*}™ =0 1 : M® A eC° ^ M®^^ 1 £ ... _> M®^eC n - 2 9 ^ M.®A»C n ~ 1 

whose cohomology (except possibly H°) are the Hochschild homology of A 
with coefficients in M (compare for example |Weij ) . Having in mind relation 
between indexing we get that H l = H n ^i(A, M) for i > 0. To get exactly the 
chain complex of the M-reduced (directed) graph homology of P n , H A M (P n ), 
we extend this chain complex to 

{M®_4eC*}™ =0 : M®^C° ^ MgUeC 1 ^ ... -> M®^^ 1 d ^ M® A eC n = 

where the homomorphism 3 n_1 is the zero map. 

To complete the proof of Theorem 3.1 we show that this complex is ex- 
actly the same as the cochain complex of the M-reduced (directed) graph 

■ f J '-t-i 

cohomology of P n . We consider carefully the map M®_4e C J — > M®^ C J+ . 
In the calculation we follow the proof of Proposition 1.1.13 of |Loj . The 
idea is to "bend" the line graph L n to the polygon P n and show that it 
corresponds to tensoring, over A e with M; compare Figure 3.2. 
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Figure 3.2 



Let us order components of [G : s] (G is equal to P n or L n ) in the anti- 
clockwise orientation, starting from the component containing vq (decorated 
by an element of M if G = P n ). The element of C^(L n ) will be denoted 
by (a io ,ai 1 ,...,a in _ j _ 1 ,a in _ :j )(s) and of C AM (P n ) by (m, o^^Jfs). 
In the isomorphism M <g)_4e C 3 AL n ) — » C^ M (-P„) (j < n) the element 
(m, o io , a il3 ai„_ i _ 1 , o» n _ i )(s) is send to (a in _.ma io , a h , a^.J^). One 
can easily check that it yields a cochain map (compare |Loj l so it induces 
the isomorphism on cohomology. Note that (m, Oj , a^, aj n , .) = 

(a in _ :j mai , 1, , , 1) in M(g)^ e C 3 A (L n ). The proof of Theorem 3.1 
is completed. 



4. Calculations and speculations 

There is an extensive literature on Hochschild homology and a lot of 
ingenious methods of computing them (e.g. |Lol IWeil IRosl IKonj ) . Our 
main result, Theorem 3.1, allows us to use these methods to compute graph 
cohomology for polygons and, to some extend, to other graphs (using for 
example an observation that some properties of a cohomology of a polygon 
propagate to graphs containing it (compare jA-Pl IH-P-Rj ). Properties of 
Hochschild homology (and, equally well, cyclic homology) should eventually 
shed light on Khovanov type homology of links. 

We start from adapting Theorem 1.3 about Hochschild homology of sym- 
metric tensor algebra. The simplest case of one variable polynomials A = 
Aoo = Z[x] allows us to extend Theorem 27 of 1H-P-RI from the triangle 
to any polygon. Aoo is a graded algebra with x l being of degree i. Conse- 
quently Hochschild homology of Aoo is a bigraded module. We treat Aoo as 
a Z-module (an abelian group) and to simplify description of homology we 
use the Poincare polynomial of HH^(Aoo) to describe the free part of ho- 
mology. Recall that the Poincare polynomial (or series) of bigraded finitely 
generated Z-modules H** is PP(t,q) = PP(H**)(t,p) = J2i j a i,j^ %c P where 
ctjj is the rank of the group Hjj. 



Khovanov homology as Hochschild homology of links 



13 



Corollary 4.1. For an n-gon P n the graph cohomology groups H l ^(P n ) are 
free abelian with Poincare polynomial (q+q 2 +q 3 -\-...) 3 -\-t n ~ 2 (q+q 2 -\-q 3 -\-...) = 

\l-q) 1-q- 

Proof. From Theorem 3.1 we obtain H l,:, (P n ) for < % < n — 1. It was 
observed in |H-H-2j that H^(P n ) = for i > n- 1. To find H°'*(P n ) we use 
the fact that the chromatic polynomial of P n is equal to (A— l) n +(— l) n (A— 1) 
and the graph cohomology categorify the chromatic polynomial. That is, if 
we substitute t = — 1 and 1 + q + q 2 + q 3 + ... = A in the Poincare polynomial 
we obtain the chromatic polynomial H- R-2j . □ 

Another illustration of the power of our connection is for the algebra 
A = w4 p ( x ) = Z[x]/(p(x)) where p(x) is a polynomial in Z[x]. We discuss 
the general case later, here let us notice that two special cases of p{x) = 
x m and p{x) = x m — 1 are of great interest in knot theory (in Khovanov- 
Rozansky homology Kh-R-1 and its deformations |Gorj ). Let us apply first 
the knowledge of Hochschild homology for A m = Z[x]/(x m ) (compare |Loj ) 
and solving Conjectures 30 and 31 of jH-P-R,| . 

Theorem 4.2. 

(Free) The Poincare polynomial of HH^(A m ) is equal to: 
(l + q + ... + q m - 1 ) + t(q + q 2 + ... + q m ~ 1 ) + (t 2 +t 3 )(q + q 2 + ... + q m - 1 )q m + 
{t 4 + t 5 )(q + q 2 + ... + q m - 1 )q 2m + ... + (t 2i + t 2i+1 ){q + q 2 + ... + q m - 1 )q im + .... 
(Torsion) Tor{H**(A m )) = ©^i H2i^i t i m (A m ) where each summand is 
isomorphic to Z m . 

We solve Conjectures 30 and 31 of |H-P-R,| by applying Theorems 4.2 and 
3.1. 

Corollary 4.3. (Odd) For n = 2g + 1 we have: 

Tor(HXjP2 9+ i)) = ^' m (^ + i)®^r ,2m (^ + i)©-"©^r(^ 

with each summand isomorphic to Z m . 

The Poincare polynomial of Hj[ (P2q+i) is equal to 

(q + ... +q m - 1 ) v + 

{q + ... + q™- 1 )^- 2 + (t v ~ 3 + t v - A q m + (t 2 + t)q m ^- 1 ). 
(Even) For n = 2g + 2 we have: 

Tor(HZ(P2 9+ 2)) = ^; 2 ' m (^ + i)eF7 m 4 ' 2m (p 29+l) e...e^r(^ 

with each summand isomorphic to Z m . 

The Poincare polynomial of Hj* (^2^+2) is equal to 

(q + ... + + g TO W2)-l( g + + 

(q + ... + q" 1 " 1 )^- 2 + (t n ~ 3 + t n - A )q m + (t 3 + t 2 )q m{ ~9-^ + tq™ 9 ). 

Assume that m = 2 in Corollary 4.3. Then, using Theorem 2.7 we can 
recover Khovanov computation of homology of the torus link T2 jU |Kh-ll 
IKh-2j . In particular we get: 



Corollary 4.4. jKh-2^ Let T2- n be a left-handed torus link of type (2, — n), 
n > 2. Then the torsion part of the Khovanov homology of T2- n is given 
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by (in the description of homology we use notation of Vi a treating T^-n as 
a framed link): 

(Odd) For n odd, all the torsion of H**(T2- n ) is supported by 

H n -2,3n-4{T2- n ) = .Hn-4,3n-8 C?2,-n) = ••• = H-n+A-n+s(T2-n) = ^2- 
(Even) For n even, all the torsion of (T2 _ n ) is supported by 

H n -A,?,n~?,{T2-n) = #n-6,3n-12 (?2,-n) = ••• = •H'-n+4,-n+8(^2,-n) = ^2 • 

For a right-handed torus link of type (2, n), n > 2, we can use the formula 
for the mirror image (Khovanov duality theorem; see for example 
EBEESI: H-i-j(D) = H ij (D)/Tor(H ij (D)) © Tor(H^ 2j (D)) . 

The result on Hochschild homology of symmetric algebras has a major 
generalization to the large class of algebras called smooth algebras. 

Theorem 4.5. ^ |Lol IHKRj ) For any smooth algebra A over k, the antisym- 
metrization map e* : A^ fc — > HH n (A) is an isomorphism of graded algebras. 

Here Wj^ k = A n f^| fe is an A-module of differential n-forms. 

We refer to |Loj for a precise definition of a smooth algebra, here we only 
recall that the following are examples of smooth algebras: 

(i) Any finite extension of a perfect field k (e.g. a field of characteristic 
zero). 

(ii) The ring of algebraic functions on a nonsingular variety over an alge- 
braically closed field /c, e.g. k[x], k[x±, x n ], k[x,y, z,t]/(xt — yz — 1) Lo . 
Not every quotient of a polynomial algebra is a smooth algebra. For example, 
C[x, y])(x 2 y 3 ) or Z[x]/(x m ) are not smooth. The broadest, to my knowledge, 
treatment of Hochschild homology of algebras C[xi, x n ]/ (Ideal) is given 
by Kontsevich in Koiy . For us the motivation came from one variable poly- 
nomials, Theorem 40 of |H-P-R| . In particular we generalize Theorem 40(i) 
from a triangle to any polygon that is we compute the graph cohomology of 
a polygon for truncated polynomial algebras and their deformations. Thus, 
possibly, we can approximate Khovanov- Rozansky sl(n) homology and their 
deformations. 

Theorem 4.6. (i) HHi(Ap( x )) = Z[x]/(p(x),p'(x)) fori odd and H Hi(Ap( x \) = 
{[q(x)] € Z[x]/(p(x)) I q(x)p'(x) is divisible by p(x) }, fori even 
i > 2. In both cases the Z rank of the group is equal to the degree of 
gcd(p(x),p'(x)). 

(ii) In particular, for p(x) = x m+1 , we obtain homology of the ring of 
truncated polynomials, A m +i = Z[x]/x m+1 for which: HHi(A m +i) = 
Z m+ i © Z m for odd i and HHi(A m +i) = Z m for for i even, i > 2. 
HH (A m+1 )=A = Z m+1 . 

(iii) The graph cohomology of a polygon P n , ( (Pn)> is given by: 

H XZ {Pn) = "W /or 1 < i < v -^Vand 
HT^rHPn) = ker(A p(x) A p(x) ) for\<i<^. 

p(x) 
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Furthermore, H\ (P n ) = for k > n — 1 and H% (P n ) is a 

free abelian group of rank (d — l) n + ( — l) n (d — 1) for n even (d 
denotes the degree ofp(x)) and it is of rank (d— l) n + (— l) n (d — 1) — 
rank(H\ p ^(P n )) if n is odd (notice that (d - l) n + (-l) n (d- 1) is 

the Euler characteristic of {H 1 ^ ( (P„)}J. 

Proof. Theorem 4.6(i) is proven by considering a resolution of A p ( x ) as an 
A l{x) = A(x) ® ^p(x) module: 

where u = x <g> 1 — 1 (g> x and t> = A(p(x)) is a coproduct given by A(x* +1 ) = 
x i ® 1 + x i_1 ® X + ... + X <g) x i_1 + 1 <g> X*. □ 

Curious but not accidental observation is that by choosing coproduct 
A(l) = v we define a Frobenius algebra structure on A. In Frobenius 
algebra (x ® l)A(l) = (1 <g> x)A(l) which makes tit; = to = in our res- 
olution. Furthermore the distinguished element of the Frobenius algebra 
M A(l)=p'(x). 
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